منابع مشابه
Random Walks on Z
For each positive integer n 3 let Zi be the direct product of n copies of Z i e Zz= { a a aJ ai= or for all i= n} and let {W } o be a random walk on ZZ such that P{ Wá A } = n for all A's in Zz and P { W _ a a an WJ J " at a a n } P{Wn +t = a a3 a n Wl _ a a a n } =z for all j= I and all a a a n 's in Z" For each positive integer n > let Cn denote the covering time taken by the random walk W on...
متن کاملQuantum Random Walks on Z
The classical random walk (CRW) on the line is a wellstudied process. It plays an essential role in various fields of solid-state physics, polymer chemistry, biology, astronomy, mathematics and computer science. The time evolution of the CRW on Z is given by the following way. At each step particle moves one position left or right with probability p or q respectively, where Z is the collection ...
متن کاملRandom random walks on Z d 2
We consider random walks on classes of graphs de®ned on the ddimensional binary cube Zd2 by placing edges on n randomly chosen parallel classes of vectors. The mixing time of a graph is the number of steps of a random walk before the walk forgets where it started, and reaches a random location. In this paper we resolve a question of Diaconis by ®nding exact expressions for this mixing time that...
متن کاملInhomogeneous Random Walks on Z D 3 (
It is shown in this paper that the transition kernel corresponding to a spatially inhomogeneous random walk on Z d admits upper and lower Gaussian estimates.
متن کاملOn symmetric random walks with random conductances on Z
We study models of continuous time, symmetric, Zd-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0 and obtain precise asymptotics for the annealed return probability and convergence t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2010
ISSN: 0021-9002,1475-6072
DOI: 10.1239/jap/1276784909